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A computer-implemented method comprising^ 
establishing a database containing data corresponding 
to a probability that words occur together in/text; 
receiving a phrase comprised of the words; 
retrieving the data for the words fr/Sm the database in 
response to receiving the phrase; and 

determining, based on the data, yhether to perform a 
text search for the phrase as a who]/e or for the words 
individually, 



2. The method of claim y, wherein establishing the 

database comprises : 

searching through text from one or more documents; and 
determining a metric indicative of the probability 
15 that the words will ogcur together in the text of the one 

or more documents. 



20 



3. The method of claim 2, wherein the metric is 
determined bas/d on a probability that the words will occur 
together and/a probability that the words will occur 
individual/y . 
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4. The method of claim 3, wherein the metriyc 
comprises a ratio of the probability that the w/rds will 
occur together and the probability that the wprds will 
occur individually. / 

5 / 

5. The method of claim 2, wherein /che one or more 
documents comprise World Wide Web pages. 

6. The method of claim 1, wherein determining 
io comprises: / 

comparing the data to a predetermined threshold; 
performing the text searafh for the phrase as a whole 
if the data exceeds the predetermined threshold; and 

performing the text search for the words individually 
is if the data does not exceed the predetermined threshold. 

7. The method of claim 6, wherein the text search is 
performed on anothei/ database. 

20 8. The metbfod of claim 7, wherein the other database 

comprises Web databases on the Internet. 
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9. The method of claim 1, wherein the words comprise 
two or more words in series. 

10. The method of claim 1, wherein, if it i; 
determined to perform the text search for the p/irase as a 
whole, the method further comprises: 

performing the text search for the ph/ase as a whole. 

11. The method of 10, further C9fnprising: 
io performing the text search for/the words individually 

after performing the text search for the phrase as a whole. 
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12. The method of claiir^l, wherein, if it is 
determined to perform the t/ext search for the words 
individually, the method yrurther comprises: 

performing the text search for the words individually. 
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13. The methcsd of claim 1, further comprising: 
issuing a message, based on a result of the 

determining, asking whether to perform the text search for 

the phrase a whole; and 
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performing the text search for the phrase as a whole 
or for the words individually based on a response to/che 
message. / 

14. The method of claim 1, wherein theyone or more 
documents comprise a past query log. / 

15. A computer program stored on/a computer-readable 
medium, the computer program comprising instructions that 
cause a machine to: / 

establish a database containing data corresponding to 
a probability that words occuy together in text; 

receive a phrase comprised of the words; 

retrieve the data for/the words from the database in 
response to receiving the; phrase; and 

determine, based an the data, whether to perform a 
text search for the pfnrase as a whole or for the words 
individually. / 

16. The computer program of claim 15, wherein 
establishing /the database comprises: 

searching through text from one or more documents; and 
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determining a metric indicative of the probability 
that the words will occur together in the text of yche one 
or more documents. / 

5 17. The computer program of claim 16, /wherein the 

metric is determined based on a probabili/y that the words 
will occur together and a probability t>iat the words will 
occur individually. / 

io 18. The computer program of /claim 17, wherein the 

metric comprises a ratio of the /probability that the words 
will occur together and the probability that the words will 
occur individually. / 

is 19. The computer program of claim 16, wherein the one 

or more documents comprise World Wide Web pages. 

20. The computer program of claim 15, wherein 
determining comprises : 
20 comparing the data to a predetermined threshold; 

performing the text search for the phrase as a whole 
if the data exceeds the predetermined threshold; and 
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performing the text search for the words individually 
if the data does not exceed the predetermined threshold 

21. The computer program of claim 20, where/n the 
5 text search is performed on another database. / 

22. The computer program of claim 2y t wherein the 
other database comprises Web databases dr\ the Internet. 

io 23. The computer program of claim 15, wherein the 

words comprise two or more words An series. 

24. The computer program of claim 15, further 
comprising: / 

is instructions to perform the text search for the phrase 

as a whole if it is determined to perform the text search 
for the phrase as a /whole. 

25. The computer program of 24, further comprising: 
20 instructions to perform the text search for the words 

individually after performing the text search for the 
phrase as/a whole. 
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26. The computer program of claim 15, furthea 
comprising instructions to perform the text search for the 
words individually if it is determined to perform the text 
search for the words individually. 

27. The computer program of claim }/*3, further 
comprising instructions to: 

issue a message, based on a result of the determining, 
asking whether to perform the text /earch for the phrase as 
a whole; and 

perform the text search foi/ the phrase as a whole or 
for the words individually barfed on a response to the 
message . 

28. The computer p/ogram of claim 15, wherein the one 
or more documents compose a past query log, 
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29. An apparatus comprising: 

a memory that stores executable instructions; and 
a processor/ that executes the instructions to: 
estaplis^ a database containing data 
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corresponding to a probability that words ocadr 
together in text; / 

receive a phrase comprised of the wo/ds; 

retrieve the data for the words from the database 
in response to receiving the phrase; /and 

determine, based on the data, /whether to perform 
a text search for the phrase as at whole or for the 
words individually. / 

30. The apparatus of clairn 29, wherein establishing 
the database comprises: / 

searching through text /from one or more documents; and 
determining a metric/indicative of the probability 

that the words will occi/r together in the text of the one 

or more documents. / 

31. The apparatus of claim 30, wherein the metric is 
determined base^f on a probability that the words will occur 
together and A probability that the words will occur 
individualLy . 
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32. The apparatus of claim 31, wherein the metric 
comprises a ratio of the probability that the words/will 
occur together and the probability that the words/ will 
occur individually. / 

5 / 

33. The apparatus of claim 30, wherean the one or 
more documents comprise World Wide Web pages. 

34. The apparatus of claim 29/ wherein determining 
io comprises: / 

comparing the data to a predetermined thresholds- 
performing the text search for the phrase as a whole 
if the data exceeds the predetermined threshold; and 

performing the text/ search for the words individually 
is if the data does not exceed the predetermined threshold. 

35. The apparatus of claim 34, wherein the text 
search is performed on another database. 

20 36. Tme apparatus of claim 35, wherein the other 

database comprises Web databases on the Internet. 
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37. The apparatus of claim 29, wherein the woj?os 
comprise two or more words in series, 

38. The apparatus of claim 29, wherein ^he processor 
5 executes instruction to perform the text search for the 

phrase as a whole if it is determined to perform the text 
search for the phrase as a whole, 

39. The apparatus of 38, wherein the processor 
io executes instruction to perform t>ie text search for the 

words individually after performing the text search for the 
phrase as a whole. 

40. The apparatus of/claim 29, wherein the processor 
15 executes instruction to ^perform the text search for the 

words individually if It is determined to perform the text 
search for the words/individually. 



41. The apparatus of claim 29, wherein the processor 
20 executes instructions to: 

issue a rpfessage, based on a result of the determining, 
asking whether to perform the text search for the phrase as 
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a whole; and 

perform the text search for the phrase as a,Mhole or 
for the words individually based on a respprtse to the 
message . 



42. The apparatus oc claim 29, wherein the one or 
more documents comprise a past query log. 
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